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(54)Title: IMAGE DRAWING DEVICE, IMAGE DRAWING METHOD, AND PROVIDING MEDIUM 




(57) Abstract 

Aliasing is reduced by the image drawing method of this invention. A plurality of amounts of shift by which the drawing positions of 
when the RGB values of each pixel are written in a frame buffer are shifted with a precision minuter than one pixel are determined, and the 
RGB values are written in the respective positions in the frame buffer corresponding to the amounts of shift to overwrite an image. As shown 
in Figure 7, the point whose coordinates are (1.6, 1.3) is written in the pixel (1, 1) at the first image drawing (Figure 7(A)), written in the 
pixel (2, 1) at the second image drawing (Figure 7(B)), written in the pixel (2, 1) at the third image drawing (Figure 7(C)), and written in the 
pixel (1, 1) at the fourth drawing (Figure 7(D)). 
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mnt, t^g, m*^®^ (x, y, z) (oxsfettYg 

it^d. 6, i. 3, z)^(o. o, o. o) £w &u 
5 t N ^©-r^tfe^ (i. 6, i. 3, z) (^70 (a) ^#Ep-e^-r) 
)immtLtz& (i. 5, i. 25, zs) t^m 
y^^-fe;i/^^tfia^©teg d,i) «fb-t\ ^7ei (a) j^-r 

<t^(c s **«£&fr^Mt#l©l/4©&ti^ (IsIEl (A) 

10 2 0@©fillil3i5V>r(i, GPUI15il^(X, Y,Z)^(0. 
5, 0. 0) £W"ffcU *<DT*>\stzj&*. fk (Xs, Ys, Zs) 

wyt'^^j^t-f 3o ?lt^(x S) y S) zs) t*rj&-r 

ZV7\f!?*)]'&$tsmm<DtiLW£.. fitiNg (Ri, Gi, Bi)$l 

15 BP*,, ±x&bfc«fc"5^ $Jx.«\ M*fil©/M (X, Y, Z) 

2[U@©fgilijTii, ^(1. 6, 1. 3, Z) £ N (0. 5, 0. 0 ) £ 
WT&U S&fc* *©1"&bfcj& (2. 1, 1. 3,Z)(»7H(B) 

izmw^mt) zv^KftjimmitLtzti (2. o, 1. 25, zs) 

20 izttjfotz>v7v?*)i*<3t!mm (2, 1) (DimizMLx, mim 
(b) t^-r<t^ti, ****atp^*€i^*©i/4o€iif* mm 

(B) fcjfe^Tx *¥£fa©^gnf*-rSB#) #Sfc*££nSo Utt 
ftfcifciu Hf{i (2, 1) fc, Kt*§a*nTV^Sfifil#t:*fbTs * 

*«£&tf^£&tM© i/4#ip»^n, ^oinmst^ 0* (2, 

25 1) «§jA£tl£o 
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v>£, mmimoti (x, y, z) oxifettYSw **veni. 

6Sfei±l. 3ffeofeJ:t5^ 3iH@©iffi[Iji?tt, (1. 6, 1. 
3, Z) (0. 5, 0. 5) £tf1"&U S&Kx ^©f^bfc^ (2. 
1, 1. 8, Z) (S&7EI (C) fc#Bn?*Vf) ^^^t^-b;«ftb 

5 fcj^(2. o, i. 7 5, z s) t*fjts-rs-9-^t:^-b;i/*^tPii* (2, 
i) ©jiM^^tT, ^7Ei (o c^na^ 
^©i/4©^fffg (t5i0 (c) {i^o^t, 6±#t)©ja*n?*vra$ 
#) #fito#§£ft£o utt&cfciu (2, i) tz, 

io *©flnHL£^ (2, i) ct^MnSo 

^bt, 4[l]i©JSiIr??fcJu j^(1.6, 1.3,Z)&s (0.0, 
0.5) £W"f&U €©-f^bfc^ ( 1 . 6, 1 . 8, Z) (ff£ 

7H (D) ^#EPT-^-r) fctfr/fcr^-te^JSftrtiUfc^ (1. 5, 1. 

7 5, zs) \z.ni&'t%v7\z>7*fttttsmn (i, d 

15 bt> H7[2 (D) J^-fct?^ ««M?^£fetM© 1/4© 

fitit* (isiia (d) £±^D©^T^-rgp^» tfmiam$ 

^n5o M^^i-tts (i, i) gttc^^atntv^feti^ 

mm (i, i) t**a*nso 

20 fiLhfcJ:!K jft (1. 6, 1. 3, Z) CDMUS (fifc«£M3i) 

25 e.bl (dX, dY) £s Mbfei^Cs (0. 0, 0. 0), (0. 5, 
0. 0), (0.5, 0.5), (0.0,0.5) bLfzt£lz.l±, ffiH 
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X, f^b* (dX, dY) Its *©,fc"5&^i&#£b&M«fc"5t^ $J 

(-0. 25,-0. 25), (0. 25,-0. 25), (0. 25, 
0. 25), (-0. 25, 0. 25) tzZht* (f e»bIdX$felid 

mz s m^m^^msmxits lmmic^x. lemwzrv? 

#&xFm%> ^imb 2mfrt2>z£i t z£y) s lmmiz-D^x, 4 (= 
2x2) mw7¥z j t)i%M&LfzWi&x&s mmnnfamgifinsm 

10 T-&£ 0 

BP*k 09*.Kn ^ (1. 6, 2. 2, Z) *JSH-rs©^fc*V^TI± 

^(1. 6, 2. 2) #\ -Q-zrvtnzfrmmtzn, mi omizmwx 

^tkofcti (1. 5, 2. 0) ££tl£o ^bT^ ^ (1. 5, 2. 

15 0) izttmtzy7v?*))/%<£timm<DtiLW (1,2) fc*ru-t\ m 

ZtilzMLX, I50©^-Ai*#:2fit GPU 1 1 5 £431^ 
S-f l#M4 0g0ffi®l$fc:;j3W'£K liM^^T^fSliM^-f e>b 

20 a (dx, dY) t\,x, mnts yyvp^Komm (---cit 1 

[Sit© 1/2 ©MS) TfftS (0. o, 0. 0), (0. 5, 0. 0), (0. 
0, 0. 5), (0. 5, 0. 5) &*tl*tlWlfe£tl&o Z(D'&s 10 
UommX\±, ^(1.6,2.2)^(0.0,0.0) 

nso %(Dtz$ntc& (i. 6, 2. 2) # N -9-yt:^-fe;i/ 
25 ^s^tu mi 1m (a) fc#Bn?^-rj;-5fc^ d- 5, 2. 0) 

h^tlSc ^bT, 5, 2. 0) iiMt§^7'b^-fe;i/^ 
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tsmm<Dim (1,2) c^it, hi 1m (a) ^sii^©^!!-? 

2@iOfflli-e^ (1. 6, 2. 2) #\ (0. 5, 0. 0) i*v 

t^^tiSo s&i^ (2. i, 2. 2) #\ 

5 ^-fe^M^b^n, iiii(B) fc«Bn?gvr<fc"5fc^ (2. 0, 2. 
0) h$M>o ZLXs & (2. 0, 2. o) t*rjss-rs^^t:^^;i/ 

&^tfM§0{sm (2,2) IZMLX, HI 1 [21 (B) fczMZtflftO^ 

10 3@i©Jglrrtd\ jft (1. 6, 2. 2) fr\ (0. 0, 0. 5) 

ffj^tlSc ^©-f^^tlfc^ (1.6,2.7) tf, -!t7"t 0 

^;i4IM:£*k MUM (C) lz%%}X*mt£ote& ( l. 5, 2. 

5) t^n^c ^it, ^ (i. 5, 2. 5) fcttjfe-ratf:^*-^ 
%^t$mn<DtsLW a, 2) fc^fbts h i lm (c) ££±m©& 
15 «n?^-r«fc-5t^ **«§^^§^is©i/4 0fe^#^fife*§ 

4 0i©}8iIrCfciu jft (1. 6, 2. 2) # N (0. 5, 0. 5) £tt 

f^ti^o ^©-f^ftfc^ (2. i, 2. 7) #\ 
^^st&fcSfu hi tm (d) £#Bn?*vr«fc-5M (2. o, 2. 

20 5) h^nSo ^bT, ^ (2. 0, 2. 5) i:Mt§t^t^-fe;i/ 
^MiH©^ (2, 2) K*fbt\ HI im (D) ££±#!)©ja 
fi^ti^^ ****atP^*e^«©l/4©feit^fiia*t 

J^_t{- J: ^ ( 1 . 6, 2. 2) ©MMUfc^ HI 2BI£jMSin? 
25 *VT«fc-5fcfctK IlOihil 2!Hfc^i:b^bT^/?p5J:9i3, Sfo 
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ict\ mimiz&tf&m&t, mi lm^^^m^txit, ^-r 

Hbs TibVmtLX, (0. 0, 0. 0), (0. 5, 0. 0), (0. 0, 
0. 5), (0. 5, 0. 5) £ffl^Tl^2>#\ 4iB\(Dffimfo#^xm^ 
§-f^bi©JII#^^oTV>S (|7im (0. 0, 0. 0), (0. 
5 5,0.0), (0.5,0.5), (0.0,0.5) ©ITeffl^TEtK 

mi lmxit, (o. o, o. o), (o. 5, 0. 0), (0. 0, 0. 5), 

(0. 5, 0. 5)0lTffl^Tl^)o Ufr Z(Dtt>LA% 
10 *^;i/©*tft#ll&a# (i7 0t!i SIR© 1/1 6©MJ^-efeDs 

^H2HT(iii^©i/4©)(ijgT$)S), cnfcx fifotf^isim 
(4@©fi&*£^Ta±§i^ it^tr^-fe 
;i/©fijgftU/4ft\ £fcfcU/l 6fr&, fe<$T?*s rfija^gffcj: 

15 ? ^)i(DM&t?iih^ijiPmm±&^)o 

&i>\ ±$©<fc?J;:, fifc#£HHR&4H]fcU €© 4 [n]©J8!jB^;: 
ilt^f 611^^ (0. 0, 0. 0), (0. 5, 0. 0), (0. 0, 0. 
5), (0. 5, 0. 5) tLfzm&t&UX, jft (X, Y) ©XSfcfcfc 
Yffii^ *ft*ftl. 5W±2. 0*Mfcte2. 5W±3. 

20 0*»©i:gfcfc^ 81 3121 (A) izmt&ol^ 175M4[n]g©M 
JCcfcoTs mm (1, 2), (2, 2), (1, 3), (2, 3) t^tlS 

n*x**«*a*f^*6«*©i/4ofeit«*«fiia»**na3&»e)s 

0J^8tf y h (075M2 5 5 ) xm^tis & (X, Y) 
25 fr\ g^f6l?fe2» 2 5 5X&%tt%ts Mm ( 1 , 2), (2 , 2), ( 1 , 
3), (2, 3) •C^3ft5HJ&©flgti\ ^filt), 2 5 5© 1/4 T 
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^fes ^ (x, y) ©x*fetiYffi«**s #i&fc^ jpn^eni. 5w 

±2. 0*mfc&2. (m±2. 5*iS©fc£fcfc^ HI 3H (B) 
t^-r«t-5^ l^M4HB©iffijiit:«fcoTx mm ( 1 , 2), (2, 2), 

5 (i, 2), (2, 2) T^^nssi^cM^n^nfffenSo 

T> d©±il^;:;£lM:&, il (1, 2) (2,2) Tf^^nS 

ja^(3^bTs M-rn^, **«^&&^£ti#i©i/4©Mifg^ 

2|U1 a "Ofi;te#££ft5 3{P^ MiU M£#8 bTy hT^tU & (X, 

y) <Dn&&. mMmx&z>2 5 s-e&sh-rst. iid, 2) * 

10 «fclM2, 2) ^SftSMl©!?*^ ^fn*s 12 8fcS:SofiP 
t»s ±jlbfe3h*^ 1 tn©fi§iitts 6 4©*¥&-efr;bftafr£x 2 

[U©ffiiii^fTt>nSli^©)!E¥Jg(il 2 8 (= 6 4 + 6 4) fcftSo 

& (x, y) ox$fei±YS«^ m*.&. **ve*ii. 0 

&±1. 5*iii;fc&2. 5J2JLL3. 0*l©ht(:lt il3|(C) 
15 fc^-fJ:^ 1 7}S4 fHi©JSli(3 c t ot, ffifil ( 1 , 2), (1, 3), 

(i, 2), (i, 3) -?&i<tizmmG>®mifi*ti*tiftt>nzo 
t\ zom&fcjs^x&s mm (i, 2) (i,3) ti^ns 
la^^^b-r, *^«#^t?^^femis©i/4©^ft#^ 
20-rosfe*^^n§^?), ^tu mmt?8\fv bxm^n, & (x, 

20 Y) ©»S*»> iM-eft5 2 5 5t*5tt5i:^ 1^ (1, 2)* 

<ttf a, 3) ti^^iiosifts mi 3m (b) £#fr£j^r 

hlsJUt^ V>1*n*)> 1 2 8t*§o 

^ (X, Y) ©XSfettYSS^ #Ufc^ *ft*ftl. Ott 
±1. 5*iii;£te2. <m±2. 5*l0J:§(i(t il3i (D) 
25 t^-r«t"5tc N l#M4[l]g©IM£<fcoTs l^ftfcs Ml (1, 2) 
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(i,2) r*m$n&mmizMLT, ^?ti%, **m%&ts^%&m 

X-mZtis & (X, Y) (Dmmifi, gH5fllt?S>S2 5 S^foZttZt, 

mm a, 2) T-mznzmmvmmz, 2 5 5fc&s 0 sp^ 
5 tzztfr^s 10©$®^ 6 4<z»^S"efTt>ns* i f>> 40©$®** 

fttotltzmmcDmmt, **&£>«\ 256 (= 64 + 64 + 64 + 6 
4) ddT-tt, )Mft0M5«i#2 5 5 t^nt^Sfe^ £ 

tl*M7L%>mT*fo% 2 5 g^T-feS 2 5 5 U y t.°>^£ti 

10 W±t^^T(±, ^©M£o^TS£BJ3bfc#\ ^#©OTf3 

JSii*r*OlR^©*&^*feH:»^&N zn?ti (xl, yl, 
z 1) Sfcti (x2, y 2, z 2) fc^fo 

Ttm^m (jgm^^m) ^©M^*i^±©£-e&3£i-5o 

15 ^bT, 0d*.fcJU fifo«£0i££4[p]^1-3^^;:, ^1 4 

*k liMtcwc 1 eiotyt^wi^nt^s^-rstx 

GPU115it »#0l#M40B©JffiHI$fc::fc{t^ BfflS«)Rt 
©tSMHuM©? 1 bfi (dX, dY) £s tf:/K£-fe;i/©2te 
20 (uum ib*©i/2) ©*jt&-e&s (0. 0, 0. 0), (0. 
5, 0. 0), (0. 5, 0. 5), (0. 0, 0. 5) ti^n^ni^t 
5c 

CPUI15I±, *©"f6bS (dX, dY) tlfe^t, 
J8IiftE£"f£bT N Jf8#©jffili£fT'5o 
25 HP*,, 10i©M£;fc^TfciU GPU115I1 ^(xl.yl, 
z 1) j3J:tr (x2, y 2, z 2) £x ^-fftfc, (0. 0, 0. 0 ) £ 
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W"f £U &x£"f5DDA (Digital Differential Analyze) 

Mg©^0M^s ^(Xl S) Yls, Zls)M (Xns, Y 
5 ns 3 Zns) t^tts ^ti^©^ (Xls, Yls, Z 1 s ) 7}M 
(Xns, Yns, Zns) ^^1-^"9-^t^-fe;i/^^t?li^©jM 
&'Ht# U$LfcJ;?£ N #3fc©£ff$g©l/4©£tit$B) 

b^-b;i/©^tt#©¥*n^i (©i/4) *«*^ai*nso 

2 75M4[Slg©fSH*)^ -r^b*#\ *n*ft (0. 5, 0.0), (0. 
5, 0. 5), (0. 0, 0. 5) tZtlZZtltmm, 1[U@©M 

tl& ( 1. 6, 1. 3, z 1) £tz&& (4. 6, 4. 3, z 2 ) T*& 
lHl@©fi5iBT*tts Si 412 (A) ^Sit^foJ©^T 

mtffifr(Dmm<Dffimtts 2®n<Dffim"c&, mi 4m (b) 
20 fa(D&ux-*t®fr(Dmm(Dffimtf, smM^mm^it, mi 4m <o 

{3^±*sf9©^T"^«^©liJ^©fflli^ 4tl]g©ifiljt:tts SI 

4m (D) (c^±^D©^-e^«^©ia^©ffiii^\ znvtiffti 
muftis Mfftfc 2i^tSufc(iJ:f)s l lin^-wr. 



WO 99/52077 



29 



PCT/JP99/01692 



fiP*»s tfUfc^ ±i£b£l§i^|5lliS^ 4|p|©Sfc*^T\ (1. 
6, 1. 3, z 1) %tzl±& (4.6,4.3,z2) S^tl^tl^ 

sfett^fc-rsns^sffliii-rsfc^tx i^m 4 

5 HjMmi^T©ffllijjM©-r?)b« (dX, dY) tLX, MZ.lt, 

vfw-bjMDmm (zzx*iz, imm<Di/2cDmm) (o. 

0, 0. 0), (0. 5, 0. 0), (0. 0, 0. 5), (0. 5, 0. 5) 

&*n*titBtfeistirzt'rzts lmuomm^, mi 6m (a) k 
mm%fa<D&m-cm?Bft(Dmm<*>i&mifi. 2 0g©MT-fc^ mim 
10 6n (b) £jk¥%fa<Dti&?m?&ft<omm<Dffimifis 3[n@©ffiij 
T-ii, mism (o &&±&b(D}&m"€w'r&ft(Dmm<Di&mtfi. 4 
®B(Dffim-e&, mi em (d) fc£±**D©^«-e^-ra?^©ii*© 

15 jtsf iw±^tpn***»ii©*r*fc*^ £*>i^ 

*©«t-5&-U-^b:^-fe;i/*«jR^«piB*fc^ Mlgiitt, 0j*.Ks 
^©ia^ic^*nsit^tr^-fe;i/©^tf^©¥±lifg (©1/4) 

w±©«t-5&fiia*&K:«ts«^©jiiai(e*^ mum (a) 
20 «tf^-r«t"5fcftSo 

£ftfc*rbT\ l^©ii#©M£> l[U©MT-ffofe^ ^© 

Mism^ mi 7m (b) t^-e^-r«fca^^So m 7m&e>w 
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fc N CD -ROM 5 li?t>mfolti£tis ^-f>^^'J 1 1 2(CfB1i^n 

mmmmtiz, zrmm^s xr-yrsi!:^ ^^>cpui 
5 nit mz.it, \7is-A(D3ikKm{%%mmtz>*^)3>%mmt 

Z>fz®(D?-#%, 1 0 1 £^bT. 1 12fr 

f,i^tHU GTE 1 1 1 5 o GTE 1 1 1T?|± N ^r>y7S 

10 ti§o BijSfcJ:, 09*fc^ -3-— ttftSfil 7 (MIIH) * 

%<D'&, ^ryrS3tI^ ^^>CPU1 1 lfc^Ts 

15 1 0 1 £^bT, GPU 1 1 5££y&£tl£o 

^'J3>r-^btft, X, Y, Z, R, G, 

B, a, S, T, Q, F&£#&5o 
^-'JJVr-^X, Y, Z, R , G, B, a, S, T, Q©?*>, X, 

y, z&, 3^©*-y 3>©3ii^n^ti©x, y, zm^^^n 

20 ^tl^b^R,G 5 Btt,^©3II^^tl^n(3^^S^(Red)^(Greeri), 
W (Blue) ©)l?g{iI£ilbTl^o 

afciu £ftfr£OTibJ;-5 t-r§li^©RGBfg^, gfcMIj^T 
VA5@^©RGBfjii:^ayi/>5 s V >^*t^i^ ^©7>> K© 
m^UffVy Y (Blend) {&$(£ilbT^ So &*>\ afcJu 

25 0lil± 1 WT©^T\cin^^ffilibJ:9 ^bTV^51i^©li*fg(R 

GBfi) *F c t-?zttb^ mzffimztiT^zmm(Dmmm*B c 
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C c =aF c + (1 -a) B c 
nftv^f>^ (texture mapping) iUot, CiflMi 
T^yl^lMX (Texture Size) ^Hbfeitfr^^ftr 

10 &3o 

15 Ulllt*^ l7U-A©JMl$fia#lf5££ft5o IP^ *>r> 
CPU 1 1 lfciu ^^>y7°S 1 ^r-^r^ffibfe^'JJVCts IP 
^ 1 ^U-AtjSli-rS^U^VOSC^^N ^© 171/-A©IB^ 

cpumit ^r^rs5t^t, X7 t yrs4*eit^bfejsii 
gpu 1 1 5 a „ 

40^bT, B^oitbfc^ s&«£©@^£. a^o^t-s^ 
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^JEoBSI-ettx &S#«*£bfcv>«H-C 7 1/- 

a i/ - h ^nif -r s z t $ a iEiatr x -e § s i* \-f% < 

fg^bT&JH^ fc:Jb\ Ifcl^l: J:5II©lflI±fcV^Mi±N aim 

^nw±©^(it#^n^^ 0 lot, iiciiiijtf+^T?* t> s 

15 S0#H3;bV^ [bJ4§0M2p^ fifc^HH&fcs ±M©«t-5ts jt 

20 1 1 llz^T, *©fiia*&|i|jRN«0-filia*ff-5®^©s ^ffiH^ 
Cffl^Sf^bl (dX, dY) p<>f W** 1 0 l£^b 

GPU115i:i^ti§o &^ f^bKt V7¥9lz)l(DM 

GPU1 1 EJLh©<fc"5fcLT,*>f >CPU 1 1 lfr£>£t*&£ti 
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Hi^fiSo d£T*> ZV-h^oi^Ttt, Mitts &m¥7-l 1 

LTs GPU1 15(t ^r^rS 8t43V>Ts 7l/-A/^y7 7 
5 14 0Ufc^ 0C^'J7U y^yirS 9£jft& N ffllili^S* 

OicM^s GPU11511 ##U:J>©n[l]i©}ffiiIj£ffl^£1"£b 
^©Kf£fc:X-3oT*fiIE-r£ 

10 ^7 hj^tStiTt^o J>©ij#^^ h;i/^\ (vx, 

vy) T&Ds ^©^U=f>©nlHl@©JiliHfflt>S-rf>bMi:bTx 
(dXn, dYn) #a&££ftT^Si:bfc®l^ "f^bfi (dXn, 
dYn) tt, 0Ufc^ (dXn + vx/N, dYn + vy/N) fc*SlE£ 

15 7^ -©$j £t# 5;t#-ei5, 

■f^bM©MlE^(i, ^rv7S 1 lfciftc^ GPU 1 1 5 fcfc N ^© 

MiE^tife-r^ba^^, ^u=f>©m^©^s-r^u 

S 1 2lzMt$o Xry7S 1 GPU 1 1 5 fciJV^ Z^y7 

7i42*; mz.it, +°°z.%}m<b2ti u^-eyu zm&, ire©* 

20 MIZZ*% ^r^rSl 3(cMtfo^^^7-S 1 3T-fciU 

DDAIIfcHi, 2^Kt*v>T N IglSMltlfflfcJ: !K ^©2 

25 j^K**s^«^*«i^"r zmm£-o^x<D&m (rgb<i&^) 
zmn-e&Zo u*k ma, 2^©a *>©-^s^h-rsi:h*)^ N 
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-te^pl, p2, p3tf#i^nt^Si:t5h^ i^^^tJVpl 

R, G , B, a, S, T, U 3 >l*lg|U;:&£■9- 

7*t:^-fe;W30V^T©* 0 D if>^— ^ Z , R, G, B, a, S, T, Q 

15 ^bT. X^V^S 1 4fc3i#x G P U 1 1 5 (C^V^Tx Z^f77 
14 2£ffl^T> 7 1/-A/t-y7 7 1 4 1 fc N *° U 3 > SIMf" £lM 
©RGBfg§«^iitffi^«^M^tffcn^o 

^f^rS 1 4t^T7l/-A^'>77 1 4 
ft-SgifclflfcRGBfifcts GPU1 1 5(343V>Ts 00* tt* *CD«t"5fc 
20 lyt*»5>nS«t"5tfi:^nTV>So 

HP*,, GPU115(i, DDAfim^S, 
^^^^■fe;i/fcov>TCD*U nvf-^X, Y, Z, R, G, B, a, 

s, T, Qfcg^MtT 1 *;*^* 7>ji t:>^^tT9o i^t^ cp 

Ul 15(t S, T^nmQtiltSutCt^ r7 

25 7vft7Fl/7,U ( S/Q), V ( T/Q) &#flJU ifcgfcJSfc*C 
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££W-£^;^-V©€i£J|ffit-So IP*k GPUl 1 5(t ^77^ 
t^'J143i(P^ T^ftTFl/XU, VlZttJfot&TZZ?-* 
=r-*> (Texture Color Data) 4^»lBto GPU115I1 
£©^77^-\^-7^bT©RGBji^ DDAil^tbtfflR 
5 GBfgh^^lffl^ ^;i/7 U >7* (Filtering) il^lU HP^k $lx. 

7 * 7'fi FClfe #o Trl^ bs *° V 3 > %mi&* %>&V 7V 7 -fe7KD 

7fy7S14m JU±©<fc3fcbT:fcto&ftfcRGBffi^ 71/ 
io -Any 77 1 4 1 Ht^ainSo 

7 1/-AA*-)'77l4lA©i^Mii, j^IU^bTs 7^y 

7° s 7 £ # it £ z v - h «t -d rmi § 73 [p] «^#x. e> ftfc * u ^ > 

15 iii^^a^-rs^7*tf7-b;KD^^©iofe*{t^\ M©*]- 

th*ott^M:j5^Ttl ^©-9-7t:7-fe;i/©RGBfi^\ 71/ 

-aa'^7 7 Hi®, ^©-9-yt:7-fe;i/^^tfii^^^-r?)T Ki/ 
20 GBfg®, mz.&y-mmftz&mz&ztiz 

Xr^rS 1 4£:fcl^ 7l/-AA'y77 1 4 1 a®, 17 1/ — A 
^©RGBiOt^MHTtS^ ^ry7 , S15l:I»s Mm 
fr\ Sto»^tI]^NJ;D^:^07>^9^»J^^n, 7>:^ < ^^^fij^ 

25 tl, ^r>;7*S 1 9tM§o ^ bT^ Xr^7S10Ci5t^ GPU 



WO 99/52077 



36 



PCT/JP99/01692 



i&N£D&*#V^J££tl£i;T\ Xr^rS 1 9 73>MS 1 6 ©M 

ofe®^ GPU1 15lt 7 1/-AA*^7 7 1 4 1 (CfBM^tlfe 1 7 
l/-A^©RGBfi^g^^mbT^ 7=>f ^7"U>f tm*U 7r^7S 
ltSSo ?1>T, 7>fy7S lCi^ ^^>CPU111{1 * 

10 *>rw^l 0 l^bt, ^O/t'J 1 1 2ip6MU W 

3£^*)©^^Ji(c^f ctiii 7 1/-am'^77 14 1a®r 

15 GBfiO**a»^ ftxE-TS«fc"5tN 7l/-A^^77l4 1CK 

SP^s V>3;> ^190 (A) (C^-fcta^, 7 1/-AM7 7 7 1 4 1 
{Is 0S*.« N ^U3>A^J;^B§^tf7l/-AC©«#^^^\ tffi£ 
20 £tlT£tK j e©«t^»71/-A/ty77 1 4 1 t^l^ 

ZA*-y77 1 42(t tgl 8EI©7P-^- hTs^b 
1 7l/-A/^y77l4 1i:, 7 1/-AC©^ 
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fo&mz&zntzmz, znv?T\ 4 2&, mi 9 m (b) iz^tx 

5 >JJ>B»t^ *©£t^ ^huW-&£*U^>A£*£& 
#U ^vBCJMHSfc^Tfciu Z^^yr 1 4 2£fBH 

4 2§fflV^-Cffl®1-S^^(3 c J: 0s IP*>s tf'j3>B©RGBfg#\ ft 
C7l/-A^*^7 7 1 4 1 ^HHft^nT^SRGB^iitiP^L^nS^i: 
10 JCj;^ £2 00 (A) J^-Tcfc?^ K7^AA*y77 141C 
M^tlTV^7l/-AC©s #V:J>B©^##fi:te#££ftSo - 

#iJJ>A^ Z;^y77l42^ffll>tx 71/-AM-J/7 
15 t 1 4 lfc££&trfc N *"'Jn>BJ; D &^iiu£&£# U > AcDffili 
tts Zny77l4 2(aot(±itf6tif, tot, *''j3>Ait 

7l/-AM'^77l4 1(:ttii$tl§o HP*k #'JJ> 
B©RGBfiItt> -T^Ts W:7 1/-AA*^7 7 1 4 1 fcfBttSftT^ 
^RGBfi^Ofl^ft^o^^JPL ^'JnVAtB^Ol^D^d 
20 2m0lZ#^X&*ttLX&?>ffifr) to^tft #U=f>A 

3i£W/»b3o 

W±0J;?J^ fifc*££fr-5 (*°D3>©RGBii£, BS£7l/- 

AA*7 7 7 1 4 i izm%&£tix^z>RGBmfcmnt%>) m&iziz. 
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fe^-'j3>i:j;oT mmm* $ n s & ?<d&m £ & s # u =f > # h * 

*^m©^Tf«±^ *U=f>o»Hi±x ZV-h 

^fflfc&stfu^AtfftfcSs&stu ^©^t^ ndifcfts^y 
J>B^t^jitn^o ^©t§i^ ^U=f>A©ffllii©ti5^Tii, Z 
10 1 4 2tcfBfI£ftfcZfiifcJ:s JRl&jafc^bT^Sfr^ *'>J3 

>A0RGBi^ ttfc71/-^'j'7 7 1 4 1 IdftM^tlT^SR G 
BEfcjDgSftSZfcfcJ: H£2 1g| (A) t^-r«taCx 
-AMy77 1 4 1 £M£ftTV^7l'-AC©s #>J :J>A©8B# 
15 #SfcS§3ft£ 0 £©*i£\ ZM'^77l42©s ^'J3>ACM 

*©&> ^'^"VB^ Z^y77l4 2SfflUTs 7l/-A;^>7 
t 1 4 lC£g&iP^ ^Udr>A«fcD**Bttt»S^U^>B©illl 
fct N **'j3>Ai:©l*t5^(i^Tlt ZA'>y774 2(:ioTtS 
20 tf£ft, lot, *"<J3>B©, *'j3>AJ:lft^^«7l/- 
AM<)»77 1 4 1 tfija*§*nS^ #»J J>Afcfi3&SfiP^t±7l/ 

-A/\*^7 7 i 4 i izmtewzztite^ (fisa^n^^)o ^©<g^ *° 

U^>A£Bh©Sft D3B#£o^Tfciu ^tu{iJic&3#U n>A©^ 

s^«§^ff -5^©Pi®vfi*tt, m±©«ta&zv-hfcz 
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itmm<D^yyr mr, m27u-A^v7rt^o) *m 

nv7T 1 4 2£fflOTM&m\ ^CD^2 7L/-A;^^7T©ffllj 
5 JjgH^ 7 1/-AA*^7 7 1 4 1 f3Sfe#^-r€)«t^^1-n(i^^o {M 
U dCD^s Z V-h£ff? i ftgy:&<&£#\ 71/-A^*y77l 

^fes Z V- h h ZMy 77 1 4 2 £:©ffi<fr-£fo-tH3u fifotf^ff 

om^mmm^m, mnt, ^mmcD-x vn> common om^, 

^ovnT(^ *^mMA^{c^bfe^¥8 - 1 5 8 1 4 5^fc£ 
l^^ftT^SMBU Z V - h i: Z M>y 7 7 tCH^fct^Jffl 

mi 2 0®7D-^t-h^#ibts H 1 8^r>y7S 

ZI^RGBIM^f»ixti>5ife0i:tSo $Ltz. £t>?>x# 
@T\ ±fr£y#g0flm©Mt^ P (x, y) tmtttbfc, % 
(Dmmp (x, y) (DZm*Z (x, y) ^ Zn777l4 2£fBtt 
£ftTV^ (x, y) e p t h (x, y) 

25 ts Ztl^tlMto 7 1/-AA'»3/77l4 1©, (x, 

y) (3^-T?)juM©SB1tfiiSn (x, y) tmto 
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y) ifi&BmM£.$ft* Z(D&Bmmp (x, y) ©Zf@Z (x, y) 
#\ Znyyr 1 4 2©fBfi<iId e p t h (x, y) WTT"&Sfr« 
5 fr^^tiSo ^r5'7 , S2 1t*^ ZfjlZ (x, y) #\ HBtt 
fgdepth (x, y) WTTf &V^$l££*ifc®^ BP*k viiS^ 
p (x, y) *^/urmm$nZ#V3>£b%^mfc&&#i)zi>tP 
mz7U-A^v 77 1 4 1 fc£g&£ftT1^£®^ 

Sfes ^ry7S2 lfc£V>T\ ZftSZ (x, y) ifi s HBUfidep 
th (x, y) UT~£fo2>tm%.£titzm&, ^ v 7°S 2 2 £jt^ 
ff&»'J>ffl3#fTfcftSo BP*k YiSli^P (x, y) ©RGBfgSM 
(x, y) fctSi:^ RGBiilM (x, y) fr\ fifa*g|l]#NT!|Jfc 

fi^«§-r^^RGBfiim (x, y) tlt^^^o 

x/yWT©i^0lt§, INT [x/y] fc^-Tdiifc-r 
5i:> flga^lITIi ^ra (x, y) = INT [M (x, y) /N] 

20 m (x, y) /N&mmicftzm&\mmtit%:^&, >m& 

nm&2 5 5T&£iil%£^©^,g5fg-£fe3 2 5 5 ©|f?Sfg©Mi^ 
4[I]©fi&S£J3j;oTfi : 9^£#x.3^ W&»'>fllJI£<fc!K 1 

m&tz v)(Dmm(Dnmm^ 6 3 (= i nt [2 5 5/4]) cfcs 0 $ 

25 oTs 6 3 0®&^©$nS£4[pHToTfcs IP^ 6 3 £ 4 [Ilfinll bT 
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^£T% nmm'pmmtzxQnbtizmiNT cm u, y) /n] 

©Nfg#\ tc<Z)R G BfjlM (x, y) £ *) >hgum&te&^Z&s fit I 
NT [M (x, y) /N] (3 S ^©MlEfiD SMbfefg^ fifc« 
^-r^tRGBfim (x, y) ^fS X o izt 2> d £ 5 0 
5 *|IE<iiDfcJu d©MlMD£ s fill NT [M (x 3 y) /N] £M 
bfcflng^ONfgtf, tcCDR GBijiM (x, y) W±£& 5 £ ? &<B£ 

io 6 4 (= 6 3 + 1 ) tK*)s 6 4<Dmmm(D®m*4®'tfitzm&fc&s 

2 5 6 1:S:5o^ d^Tfcix 0Sfi®^Hfiitt 2 5 5 T-& D x zfi 

4 &Bii*p (x, y) t^fjiB-rsfBiaflln (x, y) Wffifr 

15 m<*n> Xr-yrS 2 4£jt^ ffj&«'J>&3£0RGB«m (X, Y) 

(x, y) h^-To 

^7 i yrs2 4t*wsjn»«gHs ap*>. fifc*#*sntv u, y) 

Xf>y7S 2 5fc:fcl^ 7I/-A;^77 14 1®, n (x, y) 

20 mmznz^tzim (&smmp u, y) t±* 
§^n^o c©v (x, y) # N mmv (x, y) ©JM 
wt»n^.h#t3, taiifin u, y) fcb-c^ffi3n££fcfc:ft5o 

££>£s Xr>J'7'S2 5m Zrtyyr 1 4 2©HH1tfgd e p t h 
(x, y) #\ ZfiZ (x, y) fc£ggU6ft, ^r^7*S2 6fcI 

25 ffiam©7i/-A§^-r§-r^T©ii^^, sgMstb-m 
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7ryrs 2 6i;::mM:, iSii^©7i/-A*«^-rsi-^ 

m~£&Z,o HP*k m (x, y) its fVyYtihWLOL^ 

(x, y) = I NT [axM (x, y)] fcSWT £ £ £T*$«>£ d 

10 1 2 8 (=2 7 ) tM^tts Sa = A-»7tf^ntt>5*0i: 
fSo fc:fc\ AttO^Ml 2 8©f&H©gf&£^U A-*7Hu A©7 

£©J§£\ ^Jx.«\ ±xfc©«fc-5fc, §M-e*S2 5 5©*?&fit©J8 

15 tbt, ^m(x, y) = I NT [axM (x, y)] *mWtti&&^o 

t^S, HP*k gi!5^-e$)5 2 5 5©)t?mfii©ffiia§s 4[n]©S;fo« 
gC«fcoTfr ^i^M^T, AS> 1/4 WtetS 3 2 t UT, j£ 
m(X, Y)=INT[axM(x,y)] Si»t5ts €©fim (x, 
20 y) fcJu 6 3 (= I NT [(2 5 5 x 3 2) -»7]) fcfctK 6 3 

{mmmzimft ot* (6 3&4[u#nii:bT&x 2 5 2£bfrfc£>i\ 

INT [axM (x, y)] 0N<gi«> ^©RGBfiM (x, 
y) i^J^l^H^Utft INT [axM(x, y)] ©Nfgtf^ 
25 7C©R GBfiiM (x, y) £Lt fc £ «fc "5 A^tisE? % «t 5 £f § = 
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b&3 3£*tiE-rft««fc^o z(Dm&, lm&tztxDffimommm&s 

65 (=INT [(255x33)->7]) 6 

S4[5|ffofe®^t:H:, 2 6 0fcft5 o ±x&bfc £-5 f?g{g 
Oft^ffltf&S 2 5 5 ^Mx.5^iitts IIif*S 2 5 5fc£ U 
5 tlZ>&(DhtZ>o 

W±Oio^ ^H*CDRGBfil§7l/-A^y 77 1 4 1 ilfSHf 

i0teg*n^pnfc> RGBffifcjsii'rsdfcc.fcDs Hft^s^s^ 

10 tSi^tl/feCTfs ^i^oIjlS: 7 1/ - A a* >y 7 7 ^ Z 7 7 t 

t> o T l> 5 ftHfrft £K % &^©T?s b S 5? + ^-©fgMMIt 

15 ©d^ ®££#©®M£ft±2^3::t#T*£5o 

(3, *IBW^ fl*.t& br7=**^7ftifT?j|^bfee^iB*^<bb 
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3^ «bj^ i&ii«*«trj c »±ii«0v>"rn©issii^%jafflojti 
5 -e$.5o 

10 J;^^^<t ; fes $l.oli/J^<tfe^^o 

^^t, *^Jte©B«lTtts ±^©J;5fcffiiM3£fT-53>£i-- 
^7D^7A^ CD-ROM5 1 £HB&bTiltfc-r S £-5 £ bfc#x 
3>t'^-^7°P^A©ii#m N CD-ROM«MrV77^0 

15 fl&©fcj&£ft ctoTtf^Ch^) RjtET* & 3 o 

Y^|pJ©^^t3-ff, bTff -5«fc^^bfc^ V^ftd^fafcC^T £ 
-r«t"5fc-rSiIfc4)Wt67?*So "f£bS (dX, dY) tts 00 

25 it«s (0. 0,-0. 2), (0. 0, - 0. 1), (0. 0, 0. 1), (0. 

o, o. 2) fc^fc-rscfcfcprti-e&So 
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-f^b« (dX, dY) its mitt, MtemzmBiZt^ 

fe«>s ®&©i^#itfb-rso tot, mmm<Dm 

io "rfctooaRo-r^ba^iS!^^ *©«#©r&bfite*rjfo'rss 

?t>ttzto(D&&<D'rt> b»&aftj£u*©t&*©r £ bit^-r^ 
15 ^vcftg^n^n^ Hm^-^M-rsc ®&£fi 

Hii±©fiJfflt£ 

7^ ^3>Ka-^, ft£$%££g (x7i^K tf^^-A^I 

£W-C&<^ *©FM-$\ 3^7n^^*b**S*)oTV>aaB^ftiffc 
%S^©T\ il^f;:£bS^^-©{£M&^lfc©££s Hf^©® 
25 M&fa±2#Sc:i:#-e£3fc«K MiM©iffl«£^*-f b 
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i . muffin-? zmmmwetb-ix, 
mmmmT-**. mmm^-tmrn^mzmmtztz commit 

15 mmtbL&mfe^mzs mmm^-tcDmmmmim*, vrv 
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5. mmmmT~$tPvyv?*)imtir»M®t>tiT^%>m&izjs^ 

Xs 

6 . mmm&mmmx&z>®&iz&^x, 
mmmmm^m^^m-Dux, mm? Lm*ffijE?z>ffiiE^m%$ 

io 7. mmm&&, mmmom^izx^^m^n^m^^x, 

15 zm^izis^x, 

mmmm^m&s mmmmmz, nmzm^vfr eji^M-r % 
20 9. mtmm^mt, mtmm?-**, mmmm^-^tm^m^ 

io. mmmy £ --*£feizmtxm%®m*, M%tz\±Ntzn?n 

25 m?ttb\Z s x/yttT©l^©It^, INT [x/y] tmt® 

&lZ.&^Xs 
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Mtmm^m&s int lm/n] -emztizm^ m%.<DffiiEm* 
z t %®wtt zmMvmmm 9 tmmmvmmmwo 

11. INT CM/N] xN-ematlZm&s M£y>>h<Dm&fc&^ 

5 x, 

HufBMlEfilfcJu ^©lfIE1ji£, INT [M/N] LfcfiiONfg 
15 13. MM^^-^^^t:^-fe^#t4T-^K)^nTV^?)^^^ 

zt^mmtt^tmcommmi 2sn^mm(Dmmmmo 
20 14. mtmm^m&mBm&*mtim%Tzmtem%mik*®ifeT 

15. tuIBMM!fr\ lii®#0fuH3iillS:r--*£, MBIJ^^- 
25 it* 



WO 99/52077 



49 



PCT/JP99/01692 



l 6. lu IBli^ ^- ^ a^tf :/ e £ ^ ;i/ J£ft to £ ftT i > 5 & 

5 mtmwi^^m±. imm^mwLt^^^^^^omzm^x, 

io t>\z.m^% 

zt^mttztmoimmm i 2ii£f3it©ffiiii^ 0 
i 8 . itufaiH£#\ fii^fflifl^tia t)fem$nz>m^£^Xs 

15 di:£ft«fc"rs»t:fc©ttfflm 7 3@tiB*©«i®«fio 
fozm^ja^Xs 

20 iuHBffi®^»> mmmu.mB%s um^^^cD^^mizmm-r^ 

20. mtmm^mz, mmmm?-**, mmm^-^mm^m 
iztttmtmmcDmtemzMWLxmnhxm^nmizm-D^Xs i 

25 ztz^mttzmmoimmmi 2m^mm<Dmmmmo 

21. BuI3^a^T : -^sfe«fife«^[l]^§^ MtfeSNii^n 
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mtttbiz, x/yttToiAcit^, int [x/y] tmtm 
mmffim^mz, int [m/n] -e^n^in^ ^©mms 
5 dts^att- a»*©«ffl^2 otmmmnffimmmo 

2 2. INT [M/N] xN-eg^nat^ M<fc t)/h©»^fc*V> 
T, 

luiaffiiEfiKis ^©MjE#l£, INT [M/N] fcin#Ufcffi©Nte 
10 £fcfttt«fc*S*#®«H$g2 lEfciB«©J8iiSBo 

2 3 . mtmm®, mmmnm^^x vfemztiz s^mmx 

15 mtmrn^mizx-Dx^^ntzmmmmm^ ^©Hfr^ipjji 
t 

20 tuHBfflia^tt^ mmmmmtts u^m^^^m^ mm 

2 4. luHBIij^7 ; -^^^^t^^;l/#juT^to^tlTV^§^(3^ 

25 BuiBf^bftia^©^ BfffBifflfRx-^cDBuiBJiiittgSx t^e 
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z t *mw. 1 1 % tm^mmm 2 3 mizmmommmmo 
5 26. tufBffiii^^\ 1 nis^cDiuiBiij^^— ^ tammm?- 

10 zt*&mt?zmM<Di&®m2 5miztm(Dmmmm 0 

luHBium^^^ imm*mmt%>y-7¥?*)i(Dmzm'3^x, 

15 ztzmwtt?z>m%<Dmmm2 sm^mm^mmm. 
2 8 . mM&&Mm@tx$>2>m&iz#^x, 

ztzmmttzm*(Dmmm2 3mizmm(Dffimmmo 
20 29. mmmiE^m^ mmmmm^m^izm^x, mmt^h 

zt%®wttz>mM(Dmmn2 sm^mm^mmmo 
30. mmffim^mz, mmm?-**, mtmrn^-^tm^m 
izntmmmu(Dmum^mmxmmLxm^nmizm^Xs 1 

25 ^©ffili^^f "5 

Clfc£#«-r3M;&©iSHtg2 3Silc:IBiB0j&tIIigMo 
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31. mtmmT-patz&ntomzmm*, M$.tz&n£*ti*n 

mtttbfc, x/yWT©ii;0ltS^ INT [x/y] tmtM 

mmmm^mts int [m/n] zmzn&miz, m^miEm^ 

3 2. INT [M/N] xNT'^^nS^^ Met D ^©^(3*5^ 

mmmmmt, zoim&m*. int em/n] izmmLtz\m^^ 

15 tmumztrngnx^z? zof-f&m^x^ 
mtmn^&iz x zmn<D&mn % tizmmmmmz, mm 2 

20 Ci^ii^Mi^^ 

dhS«fafc1-SIS*0«iB^l«fciB«©lBll«ilo 
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3 4. mnmm?-?tPV7¥?^}imtL^M®%nT^z>m&te& 

Hi 

15 3 7. MlBlJ^^-^^^^h^^;i/#juT^to^tlTV^^(3^ 

20 3 8. mum&tfimm&'z&zm&fc&^Xs 

25 S£MlE-r5 

^£#tfcht-£ti;£©$GHi!3 8JgKHBIB©JgijIigfio 
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4 0. mmmm^mt, m^mm?-*^ mmmm^-^mm^m 

5 4 1. ltuHEM^-*£fe&fiM£[Hf&^ MSfettNh^fil 
x/yWT©§*©^$^ INT [x/y] tM~$~Wi 

&lz£^X, 

HufBM^tts INT [M/N] Tf^nSilfcs 8r£©*fjEflt* 

io ^fc^^aii^ssHiM o®ti3«©iHiii^o 

4 2. INT [M/N] xN^nSi^ M «t D /^©»^fc*V^ 

tuHBMlEfiiiis *©*tIEfit£x INT [M/N] tiP»bfefiON^ 
#\ Mi:A± "5 

15 z.£*ftWL£tzm#<DV&mn4 imiztm(Dmmmmo 

mtmrnT-tZs mmmm^-ttm^mzffimtztgcDffim®. 
20 m*. imm£VMfr^mmx?%ttz&(D&m(Dtt>\,A*WLfetz> 

44. iuM^^-^^^b-^^;i/#te-r'^to^,nT^s^^j3 
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^X, 

ztzmmt t zm^oimmm 4 3 m izmm^mm^mo 
5 45. mmmzTy7te#^Tmm&*mtiw%t&mtem%m 

z. t ttz m^mmrn 4 3 m izmm(Dmm^m 0 

4 6. mmffiMx^yylz&^T 1 mWfrOmmmM?"— lufB 

10 t>izm*.s 

15 ^x, 

4 8 . mmm&mmm'e&zm&iz&^x, 

4 9 . mmmmifi, mmmcDm^izx^o^m^n^m^z^x, 
mtMJEZTv7iz£ux, mmmmBoimzizm^x, mmt 

25 t>Lm.ZWJEtZ> 
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51. mmffimzT-yyiz&^Ts mimm?-?*, mmm?- 
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